There are uncountably many topological types of locally finite trees

نویسنده

  • Lilian Matthiesen
چکیده

Consider two locally finite rooted trees as equivalent if each of them is a topological minor of the other, with an embedding preserving the tree-order. Answering a question of van der Holst, we prove that there are uncountably many equivalence classes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Convexity of Hypersurfaces in the Hyperbolic Space

In the Hyperbolic space Hn (n ≥ 3) there are uncountably many topological types of convex hypersurfaces. When is a locally convex hypersurface in Hn globally convex, that is, when does it bound a convex set? We prove that any locally convex proper embedding of an (n− 1)-dimensional connected manifold is the boundary of a convex set whenever the complement of (n−1)-flats of the resulting hypersu...

متن کامل

Chain groups of homeomorphisms of the interval

We introduce and study the notion of a chain group of homeomorphisms of a one-manifold, which is a certain generalization of Thompson’s group F. The resulting class of groups exhibits a combination of uniformity and diversity. On the one hand, a chain group either has a simple commutator subgroup or the action of the group has a wandering interval. In the latter case, the chain group admits a c...

متن کامل

An Alexandroff topology on graphs

Let G = (V,E) be a locally finite graph, i.e. a graph in which every vertex has finitely many adjacent vertices. In this paper, we associate a topology to G, called graphic topology of G and we show that it is an Alexandroff topology, i.e. a topology in which intersec- tion of every family of open sets is open. Then we investigate some properties of this topology. Our motivation is to give an e...

متن کامل

Groups with countably many subgroups

We describe soluble groups in which the set of all subgroups is countable and show that locally (soluble-byfinite) groups with this property are soluble-by-finite. Further, we construct a nilpotent group with uncountably many subgroups in which the set of all abelian subgroups is countable.

متن کامل

Fuzzy $bigwedge_{e}$ Sets and Continuity in Fuzzy Topological spaces

We introduce a new class of fuzzy open sets called fuzzy $bigwedge_e$ sets which includes the class of fuzzy $e$-open sets. We also define a weaker form of fuzzy $bigwedge_e$ sets termed as fuzzy locally $bigwedge_e$ sets. By means of these new sets, we present the notions of fuzzy $bigwedge_e$ continuity and fuzzy locally $bigwedge_e$ continuity which are weaker than fuzzy $e$-continuity and f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. B

دوره 96  شماره 

صفحات  -

تاریخ انتشار 2006